/*
  龙虎斗（二）
  题目描述
    轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，
    游戏的棋盘是一条线段，线段上有 n 个兵营（自左至右编号 1 ∼ n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n − 1 厘米的线段。
    i 号兵营里有 ci 位工兵。 下图为 n = 6 的示例：

       龙                                         虎
           ────────────────────────────────────
           1      2      3      4      5      6

    轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。
    他们以 m 号兵营作为分界，靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 m 号兵营中的工兵很纠结，他们不属于任何一方。

       龙                                         虎
           ◎──────◎──────◎──────●──────○──────○
           1      2      3      m=4     5      6

    一个兵营的气势为：该兵营中的工兵数 × 该兵营到 m 号兵营的距离；
    参与游戏一方的势力定义为：属于这一方所有兵营的气势之和。下图为 n=6, m=4 的示例，其中 ◎ 为龙方，○ 为虎方：

    现在告诉你每一个兵营的工兵数量，请你设定分界兵营，使龙虎双方的气势差值最小。请求出这个最小差值。
  输入描述
    第一行，包含一个整数 n。
    第二行，包含 n 个整数 c1, c2, …, cn。
  输出描述
    一行，一个整数，表示答案。
  样例1
    输入
      5
      1 2 3 4 5
    输出
      5
  样例2
    输入
      10
      1 7 5 4 2 3 5 7 8 9
    输出
      21
  提示
    对于 50% 数据：1 ≤ n ≤ 10^2，0 ≤ ci ≤ 10^2。
    对于 100% 数据：1 ≤ n ≤ 10^5，0 ≤ ci ≤ 10^9。
*/